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(54) CERTIFYING SYSTEM 

(57) An authentication system whereby authentica- 
tion load can be distributed In the network without shar- 
ing secret information of users is provided. 

The system has a single master authentication 
center arranged in the network, the master authentica- 
tion center sharing with the user a user secret key, and 
a plurality of slave authentication centers sharing with 
the master authentication center respective secret keys 
different from the user secret key. The master authenti- 
cation center authenticates the user by using the user 

Fig, 2 

® REQUEST AND ISSUANCE OF USER CERTIFICATE 

@ REQUEST AND ISSUANCE OF SERVICE UTILIZATION PERMISSION 

® REQUEST AND ENJOYMENT OF NETWORK SERVICE 



secret key and issues a certificate information which 
certifies legitimation of the user, to the user if the user is 
authenticated as a legitimate user. The slave autiienti- 
cation center authenticates the certificate information 
from the user and issues a permission information 
which allows an access to a specified server or an appli- 
cation server in the network, to the user if the user is 
authenticated as a legitimate user. 
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Description 

Technical Field 

The present invention relates to an authentication s 
system for identifying a user by network when the user 
intends to get network services. 

Background Art 

10 

In order to confirm that a user who requests net- 
work services or communications (hereinafter called as 
a network user) is a legitimate user, it is necessary at 
the network side to authenticate this user. 

A prover is in general identified such that; is 

(1) information possessed only by the prover, 

(2) is identified by a verifier by means of a certain 
method. 

20 

where the prover is a person being authenticated and 
the verifier is a person authenticating. 

The information possessed only by the prover (1) 
can be classified to the following two information of; 

25 

(1-1) information artificially provided (password, 
identification number, secret key, etc), and 
(1-2) information based upon individual attribute 
(holograph, fingerprint, voiceprint. retina pattern, 
etc). 30 

Authentication depending on the information based 
upon individual attritxjte (1-2) except for the holograph 
is now not appropriate for use in an authentication 
device via a network because of its low receptive capac- 3S 
ity in society, its poor convenience, its poor identification 
ratio and a high manufacturing cost of the authentica- 
tion apparatus. Therefore, in most cases, the irtforma- 
tion artificially provided (1-1) such as password, secret 
nuntjer or secret key are used as the information pos- 4o 
sessed only by the prover. 

The information artificially provided (information 
inherent in user) can be classified, depending upon its 
storing way. to the following three methods of; 

45 

(1-1-1) storing information in mind of the user 
(password, identification number, etc). 
(1-1-2) storing information in a storage possessed 
by the user (for general key. magnetic card. IC card, 
etc), and so 
(1-1-3) storing information by combination of (1-1- 
1) and (1-1-2) (cash dispenser provided in a bank- 
ing organ, etc). 

Since the above classification is performed from a ss 
standpoint of an authentication system, a case wherein 
the user takes a note of his password or identification 
number to his memorandum will be classified to (1 -1-1 ). 



In a computer network, the above-mentioned 
method of storing information in mind of the user (1 -1 -1) 
is mainly utilized. However, according to this storing 
method (1-1-1). impersonation can be relatively easily 
performed by decoding or stealing the password or 
identification number and also, in most cases, this 
impersonation will not be found out by the person him- 
self until he practically suffers damage. This is because 
the secret information according to this method (1-1-1) 
itself may be directly revealed, and thus leakage, steal- 
ing or wiretap of the password or of the identification 
number will be easily succeeded without consciousness 
of the user. 

Contrary to this, according to the method of storing 
information in a storage possessed by the user (1-1-2). 
since the user can found out loss or stealing of his pos- 
sessed storage and thus possible damage can be fore- 
known, the damage can be prevented from occurring by 
performing an adequate procedure against the loss or 
stealing. The storing method (1-1-3) combined by (1-1- 
1) and (1-1-2) will be effective so as to prevent illegality 
even if the possessed storage is stolen. Of course, how- 
ever, the damage will not be prevented from occurring if 
the storage is forged without consciousness of the net- 
work and the user. Therefore, it is desired to use a stor- 
age which is difficult to forge. For this aim. an IC card 
with CPU (herein after called as a smart card) which will 
keep high confidentiality is the optimum. 

The method of identifying by the verifier (2) can be 
substantially classified, depending upon what kind of 
information does the prover present to the verifier (net- 
work), to the following two methods of; 

(2-1) presenting user's inherent infornnation as it is. 
and 

(2-2) presenting a calculation result of the user's 
inherent information. 

However, the method of presenting user's inherent 
information (2-1) has disadvantage of easily revealing 
his secret inherent information. In particular, iff this 
method is combined with the afforementioned method of 
storing information in mind of user (1-1-1). there may be 
extremely dangerous for revealing the secret inherent 
information to public. The method of presenting a calcu- 
lation result of the user's inherent information (2-2) may 
be classified in accordance with kinds of this calcula- 
tion. 

Anyway, the present invention relates to an authen- 
tication method of sharing secret user's inherent infor- 
mation between a prover (user) and a verifier (network), 
encrypting and deo^ypting the information at the user 
and the network, respectively, and then checking klenti- 
fication of the decrypted information with the shared 
information so as to verify the user. 

It should be noted that it is difficult to combine the 
method of presenting a calculation result of the user's 
inherent information (2-2) with the authentication 
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methcxl using the information based upon individual 
attribute (1-2). 

As is described above, the combination of the stor- 
ing method (1-1 -1) with the method of presenting user's 
inherent information (2-1) is the most dangerous, and 
the conr*>ination of the storing method (1-1-3) with the 
method of presenting a calculation result of the user's 
inherent information (2-2) is the safest. An authentica- 
tion system using this latter combined method with 
smart cards is now realized in a part of mobile commu- 
nication networks such as GSM (Global System for 
Mobile communications). 

However, according to the system using the method 
of presenting a calculation result of the user's inherent 
information (2-2), since the decryption calculation has 
to be performed at every authentication process, load of 
the authentication process will be concentrated to an 
authentication device in the network, which manages 
secret information of users. 

In order to avoid such problem, load of the calcula- 
tions for authentication can be distrit>uted in a plurality 
of authentication devices by providing the secret infor- 
mation of users to them. However, dispersing the secret 
information of users to the plurality of the authentication 
devices will result not only lowered safety of authentica- 
tion but also extremely increased cost for managing and 
for operating the secret information in safe. 

Disclosure of Invention 

It is therefore an object of the present invention to 
provide an authentication system whereby authentica- 
tion load can be distributed in the network without shar- 
ing secret information of users when each of the users 
is verified. 

According to the present invention, an authentica- 
tion system adopting an authentication scheme for veri- 
fying a user from a network, by sharing the same secret 
key between the user and the network, encrypting a 
known information using the secret key at the user to 
produce first encrypted information, transmitting the first 
encrypted information from the user to the network, 
encrypting the known information using the secret key 
at the network to produce second encrypted informa- 
tion, and collating the transmitted first encrypted infor- 
mation with the produced second encrypted information 
at the network, Is provided. The system has a single 
master authentication center arranged in the network, 
the master authentication center sharing with the user a 
user secret key. and a plurality of slave authentication 
centers sharing with the master authentication center 
respective secret keys different from the user secret key. 
The master authentication center authenticates the user 
by using the user secret key and issues a certificate 
information which certifies legitimation of the user, to 
the user if the user is authenticated as a legitimate user. 
The slave authentication center authenticates the certif- 
icate Information from the user and issues a permission 
information which allows an access to a specified server 



or an application server in the network, to the user if the 
user is authenticated as a legitimate user. 

As will be apparent from tiie above description, only 
one master authentication center possesses the user 

5 secret keys other than the respective users, arxi there- 
fore each of the user secret keys Is not shared by a plu- 
rality of users. Furthermore, since the master 
authentication center autiienticates the user by using 
this user secret key and issues a certificate information 

10 which certifies legitimation of the user and the slave 
authentication center authenticates the certificate Infor- 
mation from the user and issues a permission informa- 
tion which allows an access to a specified server or an 
application server in tiie network, authentication load 

IS can be distributed. 

The eipplication server can execute the role of the 
above-mentioned slave authentication center. In this 
case, the permission information and also the slave 
authentication center can be omitted. 

20 It is preferred that the system adopts an authentica- 
tion scheme not only for verifying a user from a network, 
by sharing the same secret key between the user and 
the network, encrypting a known information using the 
secret key at the user to produce first encrypted infor- 
ms mation. transmitting the first encrypted information from 
the user to the network, encrypting the known informa- 
tion using the secret key at the network to produce sec- 
orxjl encrypted information, and collating the transmitted 
first encrypted information with the produced second 

30 encrypted information at the network, but also for verify- 
ing the network from the user, by encrypting a known 
information using the secret key at the network to pro- 
duce third encrypted Information, ti^ansmitting the tNrd 
encrypted information from the network to the user, 

35 erK:rypting the known information using the secret key 
at the user to produce fourth encrypted information, and 
collating the transmitted third encrypted information 
with the produced fourth encrypted information at the 
user. This mutual authentication can improve security 

40 and certainty of authentication. 

It is also preferred that the user has an IC card pro- 
vided with a CPU (smart card), and that the smart card 
executes management of the user secret key and 
encryption and decryption of the information. By using 

45 such a smart card for managing a user secret key and 
for encrypting information, the seaet key will not reveal 
to a client terminal and therefore forgery thereof will 
become quite difficult resulting to keep higher security 
of authentication. 

50 Preferably, the secret key used for encrypting the 
known information is a key using a random nunrt^er gen- 
erated at the user. Encryption using this key with a ran- 
dom number will provides more highly security. 

55 Brief Description of Drawings 

Rg. 1 is a block diagram schematically showing a 
constitution of an embodiment (first embodiment) of 
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an authentication system according to the present 
invention; 

Fig. 2 is a sketch schematically showing three 
phase sequence of authentication processes in the 
embodiment shown in Fig. 1; 
Fig. 3 Is a sketch showing detail procedure in a first 
authentication phase shown in Fig. 2; 
Fig. 4 is a sketch showing detail procedure in a sec- 
ond authentication phase shown in Fig. 2; 
Fig. 5 is a sketch showing detail procedure in a third 
authentication phase shown in Fig. 2; 
Fig. 6 is a block diagram schematically showing a 
constitution of an another embodiment (second 
embodiment) of an authentication system accord- 
ing to the present invention; 
Fig. 7 is a sketch showing detail procedure in a first 
phase of an exanrple of authentication processes in 
the embodiment shown In Fig. 6; 
Fig. 8 Is a sketch showing detail procedure in a sec- 
ond phase of the exanple of the authentication 
processes in the embodiment shown in Fig. 6; 
Fig. 9 is a sketch showing detail procedure in a first 
phase of an another example of authentication 
processes in the embodiment shown in Fig. 6; 
Fig. 10 is a sketch showing detail procedure in a 
second phase of the another exanrple of the 
authentication processes In the embodiment shown 
In Fig. 6; and 

Fig. 1 1 is a sketch showing content of a certification 
used In the authentication processes in the embod- 
iment shown in Fig. 6. 

Best Mode for Candying Out the Invention 

Referring to drawings, embodiments according to 
the present Invention will be described In detail. 

First Embodiment 

Fig. 1 is a block diagram schematically showing a 
constitution of an embodiment of an authentication sys- 
tem according to the present Invention. 

This embodiment utilizes the already mentioned 
method of presenting the calculation result of user's 
Inherent Information (2-2) and also the already men- 
tioned method of storing the user's inherent information 
In a smart card (1-1-2). According to the present Inven- 
tion, however, the method of storing the user's informa- 
tion In mind of the user (1-1-1) or the storing method (1- 
1-3) of combination of (1-1-1) and (1-1-2) may be uti- 
lized. It is not easy and will result to reveal the secret 
Information to perform the calculation of the method (2- 
2) by the user himself. Thus, this calculation should be 
done by a possession of the user, having both storing 
and calculation functions, such as a smart card instead 
of the user himself. In this case, the above-mentioned 
storing methods (1-1-2) and (1-1-3) are used. 

In Fig. 1. reference numeral 10 denotes a smart 
card provided with program and file which will be 



described later and possessed by each user. 11 
denotes a card reader/writer for reading information 
from or writing information to the smart card 10, and 12 
denotes a client terminal connected to the reader/writer 

5 11, provided with client side application and authentica- 
tion kernel, respectively. The reader/writer 11 will be 
mounted inside or outside of the client terminal 12. 

The smart card 10 is constituted by an IC card with 
arithmetic function, which consists of a memory having 

10 a capacity of for example about 1 6 KB and a CPU of for 
example 8 bits. The client terminal 1 2 is constituted by a 
general purpose work station or a general purpose per- 
sonal computer and connected to a network 13 such as 
for example LAN via a communication line. This client 

15 terminal 1 2 is an access point of the user to the network 

13 and also a terminal for providing network service 
from an application server side. Although only one client 
terminal 12 is illustrated in Fig. IJn fact there may be a 
plurality of client terminals having the similar constitu- 

20 tion as the terminal 12 and connected via respective 
communication lines. 

A single master authentication center (master AuC) 

14 provided with authentication program which will be 
described later, a plurality of slave authentication cent- 

25 ers (slave AuCs) 15 provided with authentication pro- 
gram which will be described later, and at least one 
application sender (APS) 16 provided with server side 
application and authentication kernel are connected to 
the network 1 3 so as to be able to communicate with the 

30 dlent terminal 12 via this network 13. 

In a database 1 4a provided for the master authenti- 
cation center 14, the least of user data such as user's 
secret keys, system log, black list of the users and slave 
AuC data such as secret keys of the respective slave 

35 authentication centers 1 5 are stored. In a database 1 5a 
provided for the slave authentication center 1 5, the least 
of APS data such as secret key(s) of the application 
server(s) 16 are stored. The master authentication 
center 14. the slave authentication center 15 and the 

40 application server 16 are constituted by general pur- 
pose work stations, respectively. Communications 
between tiie general purpose work stations and 
between the general purpose work station and the gen- 
eral purpose personal computer are carried out through 

45 RPC (Remote Procedure Call). 

The memory in the smart card 10 stores a secret 
key inherent in a smart card holder (user secret key Ku). 
The CPU in tiie smart card 1 0 Is programed so as to cal- 
culate a cryptographic function f with this secret key Ku. 

so The network 13 has the only one master authenti- 
cation center 14, and the user secret key Ku is held only 
by tiiis master authentication center 14. Both this single 
master autiientication center 14 and the slave authenti- 
cation centers 15 together have respective secret infor- 

55 mation inherent in the respective slave authentication 
centers 15 (slave AuC secret keys Ksl. Ks2, Ks3....). 
Also, both the application servers 16 for providing net- 
work services to the users and the slave authentication 
centers 15 togetiier have secret Information Inherent in 
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every application servers 16 (APS secret keys Kal. 
Ka2. Ka3....). 

Authentication processes in this embodiment will 
now be described. In the following processes, suppose 
that a user intends to enjoy a desired network service s 
from a specific application server 16. 

First, the user inserts his possessing smart card 10 
into the reader/writer 1 1 and then accesses the client 
terminal 12 as follows so as to activate the smart card 
10. 10 

For the card user, a PIN (Personal Identification 
Number) code has been previously defined, and this 
defined PIN code has been stored in the smart card 10. 
The user inputs his PIN code through the client terminal 
12 into the smart card 10 so that coincidence between 75 
the input PIN code and one stored in the smart card 10 
is checked. This check of the PIN code is executed by 
internal operation of the smart card 10. If PIN code input 
is successively failed three times, no more access of 
user capability is possible. Since the memory in the 20 
smart card 10 is a nonvolatile storage, the number of 
the past successive PIN input failure will be held even if 
the power is off. 

After the smart card 1 0 ts activated by local verifica- 
tion between the user and the smart card 10, authenti- 2s 
cation processes are carried out with three phase 
sequence schematically shown in Rg. 2. 

A first phase is 0 request and issuance of a user 
certificate. In this first phase, the user side (smart card 
10) requests the master AuC 14 to issue a certification 30 
information (user certificate) used for executing authen- 
tication procedure with the slave AuC 15. The issued 
user certificate which has a valid period is stored in the 
smart card 10. Prior to accessing the master AuC 14. 
the user side (smart card 10 or client terminal 12) con- 3S 
firms the validity of the already ok>tained user certificate. 
As long as the user certificate is valid, the authentica- 
tion processes can be jumped to a next second phase 
without accessing the master AuC 14. This causes 
throughput in the master AuC 14 to decrease. 4o 

The second phase is 0 request arKJ issuance of a 
service utilization license. In this second phase, the 
user side (smart card 10) requests, with indicating the 
user certificate, the slave AuC 15 to issue a permission 
information (service utilization license) for utilizing tiie 4S 
application server 16. The slave AuC 15 will verify the 
User Certification presented by the smart card 10. and 
issue the service utilization permission if verified. 

A third phase is (3) request and enjoyment of a net- 
work service. In this third phase, the user side (smart so 
card 10) requests, with indicating the service utilization 
license, the application server 16 to provide a desired 
network service. The application server 1 6 will verify the 
indicated service utilization license and provide the 
requested service to the client terminal 12 if the indi- ss 
cated license is verified. 

Referring to Figs. 3, 4 and 5 which show detail pro- 
cedure in the above-mentioned respective authentica- 
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tion phases, each procedure will be described in detail. 
Symbols illustrated in these figures indicate as follows. 

AuC authentication center 

lOu inherent number assigned to a 

smart card (held by the smart card 

and the master AuC only) 
Ku user secret key (held by the smart 

card and the master AuC only) 
Ks slave AuC secret key (shared by the 

master AuC and each of the slave 

AuCs only) 

Ka APS secret key (shared by slave 

AuC and each of the APSs only) 

Ku-s secret key between the smart card 

and the slave AuC (disposat>le key 
generated by master AuC at every 
issuance of User Certificate) 

Ku-a secret key between the smart card 

and the APS (disposable key g^er- 
ated by slave AuC at every issuance 
of Service Utilization License) 

c.addr network address of the client termi- 

nal 

Ts time stamp (indicating current time 

or expiring time of valid period) 

Cert user certificate (issued by the mas- 

ter AuC arKi decrypted only by the 
slave AuC) 

Lie service utilization license (issued by 

the slave AuC and decrypted only by 
the APS) 

A/Res access/response message 

I process of concatenating data with 

each other 

X=Y? process of confirming coincidence 

of time stamps X and Y within a pre- 
determined margin 

f(data,K) process of encrypting data with key 

K 

f^(data,K) process of decrypting or inversely 

encrypting data with K 

Rg. 3 illustrates procedure in the first phase 0 for 
requesting and issuing a user certificate. As shown in 
this figure, at first, the client terminal 12 generates a 
time stamp Tsl indicating the current time. The gener- 
ated time stamp Ts1 and a network address c.addr of 
this client terminal 12 are transmitted to the smart card 
10. In Fig. 3, this transmission is represented by 
(Tsl .c_addr]. These transmitted data are concatenated 
with each other in tiie smart card 10. and then the con- 
catenated data is encrypted by using a user secret key 
Ku previously stored in the smart card 10 to obtain 
A=f(Ts1 |c addr.Ku). Then, an inherent card number IDu 
stored in this smart card 10 is read out and transmitted 
to the master AuC 14 with the encrypted A as for an 
authentication request. This transmission is repre- 
sented by [IDu.A] in Fig. 3. The card number IDu is 
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transmitted without encryption. Although all communi- 
cations between the smart card 1 0 and the master AuC 
14 are executed through the client terminal 12. this cli- 
ent terminal 12 itself cannot analyze the encrypted data. 

The master AuC 14 generates a time stamp Ts2 
Indicating a time of receiving the authentication request 
from the client terminal 12. Then, a user secret key Ku 
is inquired from the received card number IDu using the 
database 14a. Then, the encrypted A is decrypted by 
means of a function Ts1|c_addr=f "'(A.Ku) with the 
inquired user secret key Ku to obtain the time stamp Tsl 
of the client terminal 1 2 and the network address c addr. 
Coincidence between the obtained time stamp Ts1 and 
the time stamp Ts2 generated at the master AuC 14 is 
then verified. Since Ts2 is necessarily delayed from 
Ts1 . this collation of coincidence has to be considered 
with a margin of time delay of for example ten seconds. 
If the user secret key Ku used in encryption at the smart 
card side to produce A is incorrect key, the decrypted 
Tsl will extremely differ from Ts2. Thus, if the decrypted 
Ts1 does not coincide with Ts2 with consideration of the 
margin, failure of the authentication is informed to the 
user side and the process Is terminated. 

If the decrypted Ts1 coincides with Ts2 with consid- 
eration of the margin, following procedure for issuing a 
user certificate will be executed. First, at the master 
AuC 14. a secret key between the smart card 1 0 and the 
slave AuC 15 Ku-s is generated and then an original 
user certificate Cert{Ku-s,Ts2,c_addr) consisting of Ku- 
s. Ts2 and c_addr. This user certificate Cert Is 
encrypted using a slave AuC secret key Ks which is 
shared only by the nnaster AuC and its slave AuC. to 
produce Cert*. Namely, by using a cryptographic func- 
tion f. Cert' Is obtained from Cert'=:f(Cert,Ku). 

Thereafter, Res Is generated by inversely encrypt- 
ing Cert' as well as Ts2 and Ku-s using the user secret 
key Ku. namely from Res=:f*\Cert'|Ts2|Ku-s.Ku). The 
generated Res is then returned to the smart card 10 as 
a response message with respect to the access from 
the user ([Res]). Because of lower calculation capacity, 
it Is desired that the smart card 10 executes only calcu- 
lation based upon encryption function f. Thus, at the 
master AuC 14. Inverse encryption Is executed 
instead of encryption f. 

When the smart card 10 receives the response 
message Res. the received Res Is decoded by the func- 
tion f using the user secret key Ku, namely from 
Cert'|Ts2|Ku-s=f(Res.Ku). to extract and store into the 
memory In the smart card 10 the encrypted user certifi- 
cate Cert', the time stamp Ts2 and the secret key Ku-s. 
The extracted time stamp Ts2 is transmitted to the client 
terminal 12 and therein verified, with respect to coinci- 
dence, with the time stamp Tsl which was generated at 
this terminal 1 2 (Tsl =Ts2?). Thus, the master AuC 1 4 is 
verified by the smart card 10 resulting that the smart 
card 10 and the master AuC 14 are mutually authenti- 
cated each other. According to the above-mentioned 
mechanism, the secret key between the smart card and 
the slave AuC Ku-s Is used for communication between 



the smart card 10 and the slave AuC 15 without being 
revealed outside the smart card 10. Since Cert' Is 
encrypted using the slave AuC secret key Ks, the smart 
card 10 and the client terminal 12 cannot analyze it at 
5 all. 

At a next authentication procedure, prior to access- 
ing the master AuC 14. the client terminal 12 read out 
the time stamp Ts2 stored in the smart card 10 and 
compares it with the cun-ent time to confirm the validity 
10 of the stored user certificate Cert'. As long as the user 
certificate is valid, the authentication processes can be 
jumped the first phase shown in Fig. 3 to the next sec- 
ond phase without accessing the master AuC 14 caus- 
ing throughput in the master AuC 14 to decrease. 
IS Rg. 4 illustrates procedure in the second phase ® 
for requesting and issuing a service utilization license. 
As shown in this figure, at first, the client terminal 12 
generates a time stamp Ts3 indicating the cun-ent time. 
The generated time stamp Ts3 and a network address 
20 c__addr of this client terminal 12 are transmitted to the 
smart card 10. In Fig. 4, this transmission is repre- 
sented by [Ts3.c_addr]. If this second phase is exe- 
cuted just after the first phase, as Ts3 is equal to Tsl 
with consideration of the margin and c_addr has already 
25 been sent, this process can be omitted. These transmit- 
ted data are concatenated with each other in the smart 
card 10. and then the concatenated data Is encrypted 
by using the secret key Ku-s which was transmitted from 
the master AuC 14 with the user certificate Cert* and 
30 Stored In the smart card 10. to obtain 
A'=:f(Ts3|c_addr.Ku-s). Then, the user certificate Cert* is 
transmitted to the slave AuC 15 with the encrypted A'. 
This transmission Is represented by [Cert'.Al in Fig. 4. 
Although all communications between the smart card 
35 10 and the slave AuC 1 5 are also executed through the 
client terminal 12, this client terminal 12 itself cannot 
analyze the encrypted data. 

The slave AuC 14 generates a time stamp Ts4 Indi- 
cating a time of receiving the access from the client ter- 
40 minal 12. Then, the encrypted user certificate Cert' Is 
decrypted by means of a function Cert=f ^Cert'.Ks) 
using the slave AuC secret key Ks stored in the slave 
AuC 15 to obtain a decrypted Cert. In this decrypted 
user certificate Cert, the time stamp Ts2 indicating the 
45 issuance time of this user certificate Cert, the secret key 
Ku-s and the network address of the client terminal 12 
c_addr are included. Then, the obtained time stamp Ts2 
is checked by the time stamp Ts4 to confirm that the 
user certificate Cert was issued at a time within a prede- 
50 termined period from now. Thus, validity of this user cer- 
tificate Cert Is confirmed. 

Then, the encrypted A' Is decrypted by means of a 
function Ts3|c_addr=f \A*,Ku-s) with the secret key Ku- 
s contained in the user certificate Cert to obtain the time 
55 stamp Ts3 of the client terminal 12 and the network 
address c_addr. 

Coincidence between the obtained time stamp Ts3 
and the time stamp Ts4 generated at the slave AuC 15. 
and coincidence between c_addr contained in the user 
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certificate Cert arxj c addr contained in A* are then veri- 
fied. If the user certificate Cert is forged one, since the 
secret key Ku-s and the network address c_addr con- 
tained in this Cert cannot be extracted and also the 
decryption using this key Ku-s cannot be executed, the 
collation will be failed. Thus, in this case, the slave AuC 
15 will not issue a service utilization license Lie and fail- 
ure of the authentication is informed to the user side to 
terminate the process. 

If the collation succeeds, following procedure for 
issuing a service utilization license Lie will be executed. 
First at the slave AuC 15, a secret key between the 
smart card 10 and a specific application server 16 Ku-a 
is generated arKi then an original service utilization 
license Lic(Ku-a,Ts4,c_addr) consisting of Ku-a, Ts4 
and c_addr. This service license Lie is encrypted using 
an APS secret key Ka which is shared only by the slave 
AuC and the specific application server, to produce Lie*. 
Namely, by using a cryptographic function f. Lie' is 
obtained from Ljc'=f(Uc.Ka). This encrypted service 
license Lie' can be analyzed only by the specific applica- 
tion server having the secret key Ka. 

Thereafter. Res' is generated by inversely encrypt- 
ing Lie' as well as Ts4 and Ku-a using the secret key Ku- 
s, namely from Res =f^(Lic'|Ts4|Ku-a, Ku-s). The gener- 
ated Res' is then returned to the smart card 10 as a 
response message with respect to the access from the 
user ([Resl). 

When the smart card 10 receives the response 
message Res', the received Res' is decoded by the 
function f using the secret key Ku-s. namely from 
Uc*|Ts4|Ku-a=f(Res'.Ku-s). to extract and store into the 
memory in the smart card 10 the encrypted service uti- 
lization license Uc', the time stamp Ts4 and the secret 
key Ku-a. The extracted time stamp Ts4 is transmitted 
to the client terminal 12 and therein verified, with 
respect to coincidence, with the time stamp Ts3 which 
was generated at this terminal 12 (Ts3=Ts4?). Thus, 
the slave AuC 15 is verified by the smart card 10 result- 
ing that the smart card 10 and the slave AuC 15 are 
mutually authenticated each other. According to the 
above-mentioned mechanism, the secret key between 
the smart card and the application server Ku-a is used 
for communication between the smart card 10 and the 
application server 16 without being revealed outside the 
smart card 10. Since Lie' is encrypted using the secret 
key Ka, the smart card 10 and the clierrt terminal 12 
cannot analyze it at all. 

Fig. 5 illustrates procedure in the third phase ® for 
requesting and enjoying a network service. As shown in 
this figure, at first, the client terminal 12 generates a 
time stamp Ts5 indicating the current time. The gener- 
ated time stamp Ts5 arxi a network address c_addr of 
this client terminal 12 are transmitted to the smart card 
10. In Fig. 5. this transmission is represented by 
n"s5,c_addr]. If this third phase is executed just after the 
second phase, as Ts5 is equal to Ts3 with consideration 
of the margin and e_addr has already been sent, this 
process can be omitted. These transmitted data are 



12 

concatenated with each other in the smart card 10, and 
then the concatenated data is encrypted by using the 
secret key Ku-a which was transmitted from the slave 
AuC 15 with the service utilization license Lie* and 

5 stored in the smart card 10. to obtain 
A"=f(Ts5|c_addr,Ku-a). Then, the service license Lie* is 
transmitted to the application server 16 with the 
encrypted A". This transmission is represented by 
[Lie*,A"] in Fig. 5. Although all communications between 

w the smart card 1 0 and the application server 1 6 are also 
executed through the client terminal 1 2, this client termi- 
nal 12 itself cannot analyze the encrypted data. 

The application server 16 generates a time stamp 
Ts6 indicating a time of receiving the access from the 

15 dient terminal 12. Then, the encrypted service utiliza- 
tion license Uc' is decrypted by means of a function 
Uc=f ""{Lic'.Ka) using the APS secret key Ka stored in 
the application server 16 to ot>tain a decrypted Uc. In 
this decrypted service utilization license Uc. the time 

20 stanrp Ts4 indicating the issuance time of this license 
Uc. the secret key Ku-a and the network address of the 
client terminal 12 c_addr are included. Then, the 
obtained time stamp Ts4 is checked by the time stamp 
Ts6 to confirm that the license Uc was issued at a time 

25 within a predetermined period from now. Thus, validity 
of this license Uc is confirmed. 

Then, the encrypted A" is decrypted by means of a 
function Ts5|c_addr=f ^(A",Ku-a) with the secret key Ku- 
a contained in the license Uc to obtain the time stamp 

30 Ts5 of the client terminal 12 and the network address 
c_addr. 

Coincidence between the obtained time stamp Ts5 
and the time stamp Ts6 generated at the application 
server 16, and coincidence between c.addr contained 

35 in tiie license Uc and c addr contained in A" are then 
verified. If the service utilization license Uc is forged 
one. since the secret key Ku-a and the network address 
c__addr contained in this license Uc cannot be extracted 
and also the decryption using this key Ku-a cannot be 

40 executed, the collation will be failed. Thus, in this case, 
the application server 16 will not provide a network 
service and failure of the authentication is informed to 
the user side to terminate the process. 

If the collation succeeds, at the application server 

45 16. Res*' is generated by inversely encrypting Ts6 using 
the secret key Ku-a, namely from Res"=:f ^(Ts6,Ku-a). 
The generated Res" is then returned to the smart card 
10 as a response message with respect to the access 
from the user ([Res'l). 

50 When the smart card 10 receives the response 
message Res**, the received Res*' is decoded by the 
function f using the secret key Ku-a, namely from 
Ts6=f(Res*',Ku-a). to extract and store into the memory 
in the smart card 10 the encrypted time stamp Ts6. The 

55 extracted time stamp Ts6 is transmitted to the client ter- 
minal 12 and therein verified, with respect to coinci- 
dence, with the time stamp Ts5 which was generated at 
this terminal 12 (Ts5=Ts6?). Thus, the application 
server 16 is verified by the smart card 10 resulting that 
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the smart card 10 and the application server 16 are 
mutually authenticated each other. If the mutual authen- 
tication succeeds, the application server provides the 
network service to the client terminal 12. 

The above-mentioned authentication procedure is 
necessary for time synchronization between the master 
AuC 14, the slave AuC 15. the application sender 16 and 
the client terminal 12. This is because a time informa- 
tion (time stamp) is used for an authentication data 
(data for cryptographic function) known by both the 
prover and the verifier. Instead of the time information, a 
random number generated at the verifier (network side) 
and transmitted to the user side can be utilized as an 
authentication data, like a challenge-response authenti- 
cation protocol used in GSM. A second embodimaTt 
according to the present invention, which will be 
described later, uses this protocol. 

In the aforementioned first embodiment, the infor- 
mation to be transmitted from the smart card 10 is 
encrypted directly using the user seaet key Ku, the 
slave AuC secret key Ks or the APS secret key Ka. How- 
ever, if a key is produced by encrypting a random 
number R generated at the smart card 1 0 using the user 
secret key Ku. the slave AuC secret key Ks or the APS 
secret key Ka and the information to be transmitted from 
the smart card 10 is encrypted using this produced 
encrypted key. higher security can be expected. In this 
case, the random number R has to also be transmitted 
to the master AuC 14. the slave AuC 15 or the applica- 
tion server 16. 

Furthermore, although in the aforementioned 
embodiment, individual slave AuC keys Ks are provided 
for the respective slave AuCs. a single slave AuC key Ks 
can be shared by all the slave AuCs. In the latter case, 
however, security will t>e somewhat lowered. 

Second Em bodiment 

Rg. 6 is a block diagram schematically showing a 
constitution of an another embodiment of an authentica- 
tion system according to the present invention. 

In the figure, reference numeral 10 denotes a smart 
card provided with program and file which will be 
described later and possessed by each user. 11 
denotes a card readerMriter for reading information 
from or writing infbrnr^tion to the smart card 10, and 12 
denotes a client terminal connected to the reader/writer 
1 1 . provided with client side application and authentica- 
tion kernel, respectively. The readerMriter 11 will be 
mounted inside or outside of the client terminal 12. 

The smart card 1 0 in this enijodiment is constituted 
by an IC card with arithmetic function, which consists of 
a memory having a capacity of for example equal to or 
less than 8 KB and a CPU of for example 8 bits. As hav- 
ing a simpler constitution of this embodiment than that 
of the first embodiment, the smart card 10 in this 
en*odiment has the smaller capacity memory The cli- 
ent terminal 12 is constituted by a general purpose work 
station or a general purpose personal computer and 



connected to a network 13 such as for example LAN via 
a communication line. This client terminal 12 is an 
access point of the user to the network 13 and also a 
terminal for providing network service from an applica- 
5 tion server side. Although only one client terminal 12 is 
illustrated in Fig. 6. in fact there may be a plurality of cli- 
ent terminals having the similar constitution as the ter- 
minal 12 and connected via respective communication 
lines. 

10 An authentication center (AuC) 17 provided with 
authentication program for verifying the user and at 
least one application sen/er (APS) 16 provided with 
server side application for providing services to the user 
are connected to the network 13 so as to be able to 

IS communicate with the cli ent terminal 1 2 via this network 
13. 

In a database 17a provided for the authentication 
center 17, the least of user data such as user's secret 
keys, system log, black list of the users and secret 

20 key(s) of the application server(s) 16 are stored. The 
authentication center 17 and the application server 16 
are constituted by general purpose work stations, 
respectively. Communications between the general pur- 
pose work stations and between the general purpose 

25 work station and the general purpose personal conrpu- 
ter are carried out through RPC (Renrrate Procedure 
Call). 

The memory in the smart card 10 stores a secret 
key inherent in a smart card holder (user secret key Ku). 
30 The CPU in the smart card 1 0 is programed so as to cal- 
culate a cryptographic function f with this secret key Ku. 

In the network 13. the user secret key Ku is held 
only by the authentication center 1 7. 

Both this authentication center 17 and the applica- 
35 tion servers 1 6 together have respective secret informa- 
tion inherent in the respective application servers 16 
(APS secret keys Kal. Ka2, Ka3„..). 

Authentication processes in this embodiment will 
now be described. In the following processes, suppose 
40 that a user intends to enjoy a desired network service 
from a specific application server 16. 

Rrst. the user inserts his possessing smart card 10 
into the reader/writer 1 1 and then accesses the dient 
terminal 12 as follows so as to activate the smart card 
45 10. 

For the card user, a PIN code has been previously 
defined, and this defined PIN code has been stored in 
the smart card 10. The user inputs his PIN code through 
the client terminal 1 2 into the smart card 1 0 so that coin- 
so ddence between the input PIN code and one stored in 
the smart card 10 is checked. This check of the PIN 
code is executed by internal operation of the smart card 
10. If PIN code input is successively failed three times, 
the smart card 10 permits no more access and thus the 
55 authentication procedure terminates. Since the memory 
in the smart card 10 is a nonvolatile storage, the number 
of the past successive PIN input failure will be held even 
if the power is off. This storage will be deared if PIN 
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code check is succeeded within successive three times 
inputs. 

After the smart card 10 is activated by local verifica- 
tion between the user and the smart card 10. authenti- 
cation processes are carried out with following two 
phase sequence. 

A first phase is request and issuance of a user cer- 
tificate. In this first phase, the user side (smart card 10) 
requests the AuC 17 to issue a certification information 
(user certificate) which verifies him. The issued user 
certificate which has a valid period is stored in the smart 
card 10. Prior to accessing the AuC 17. the user side 
(smart card 1 0 or client terminal 1 2) confirms the validity 
of the already obtained user certificate. As long as the 
user certificate is valid, the authentication processes 
can be jumped to a next second phase without access- 
ing the AuC 1 7. This causes throughput in the AuC 1 7 to 
decrease. 

The second phase is request and enjoyment of a 
network service. In this phase, the user side (smart card 
10) requests, with indicating the user certificate, the 
application server 16 to provide a desired network serv- 
ice. The application server 16 will verify the indicated 
user certificate and provkle the requested service to the 
client terminal 12 if the indicated certificate is verified. 

Figs. 7 and 8 show an example of detail procedure 
in the atx)ve-mentloned respective authentication 
phases. Figs. 9 and 10 show an another example of 
detail procedure wherein a mutual authentication mech- 
anism Is adopted. Combination of procedure of Rg. 7 
and that of Fig. 10. and combination of procedure of Fig. 
9 arKi that of Fig. 8 can be possible. 

Fig. 7 illustrates procedure in the first phase for 
requesting and Issuing a user certificate. As shown in 
this figure, at first, an inherent card number IDu stored 
in this smart card 10 is read out and transmitted to the 
AuC 17 with a name of the application server APS 
NAME which will provide a desired network service as 
an authentication request. This transmission is repre- 
sented by [IDu.APS NAME] in Fig. 7. The card nunnber 
IDu and the APS NAME are transmitted without encryp- 
tion. The APS NAME will be referred when a user certif- 
icate Cert and an authentication information Aulnfo are 
issued later. 

The AuC 1 7 generates a random number RrvJ and 
transmits it (called a challenge) to the smart card 10. 
The smart card 10 then encrypts the received random 
number Rnd using the user secret key Ku stored In its 
memory to generate a response Res by means of a 
function Res=:f(Rrxj.Ku). The generated response Res 
is returned to the AuC 17. The AuC 17 inquires the user 
secret key Ku from the received card number IDu using 
the database 1 7a, and then, executes the same encryp- 
tion of the random nuni^er Rnd as done in the smart 
card 10 using the user secret key Ku to generate Res' 
by means of a function Res =f(Rnd,Ku). The generated 
Res' is then compared with the response Res transmit- 
ted from tiie smart card 10. If the user Is a legitimate 
user and the user secret key Ku Is correct one. Res will 



coincides with Res'. However, if the user secret key Ku 
is incorrect, the calculated results Res and Res* will not 
coincide with each other. In this case, failure of the 
authentication is informed to the user side and the proc- 

5 ess is terminated. 

If the encrypted Res' coincides with Res, a user 
certificate Cert and an authentication information Aulnfo 
are issued for the smart card 1 0. Contents of the issued 
user certificate Cert and authentication information 

10 Aulnfo are indicated in Fig. 11 as an example. 

In order to prevent from fraudulent, the user certifi- 
cate Cert is encrypted using an APS secret key Ka 
which is shared only by the AuC 1 7 and tine APS 16 cor- 
resporxjing to the application server name APS NAME. 

IS to produce Cert'. Namely, by using a cryptographic func- 
tion f. Cert' is obtained from Cert'=f(Cert.Ka). The 
authentication information AulNfo and the encrypted 
user certificate Cert' are transmitted to the smart card 
10 and stored therein. Since the encrypted user certifi- 

20 cate Cert' cannot be analyzed at the user side, neces- 
sary items such as an expiring time are transmitted in 
duplicate. 

Although the first phase in a challenge-response 
authentication scheme has been described in detail, an 
25 autherrtication system according to the present Inven- 
tion can be achieved by a mutual authentication scheme 
wherein the user side and the network side authenticate 
each other. 

Rg. 9 illustrates procedure in the first phase in tiie 

30 mutual authentication mechanism. As shown in this fig- 
ure, at first, an inherent card number IDu stored in this 
smart card 1 0 Is read out and transmitted to the AuC 1 7 
with a name of the application server APS NAME which 
will provide a desired network service as an authentica- 

35 tion request. This transmission is represented by 
[IDu.APS NAME] in Fig. 9. 

The AuC 1 7 generates a random number Rnd1 and 
transmits it to the smart card 10. The smart card 10 
encrypts the received random number Rndl using the 

40 user secret key Ku stored in hs memory to generate a 
response Res1 by means of a function 
Res1=:f(Rnd1,Ku). The smart card 10 also generates a 
random number Rnd2. The generated response Resi 
and the random number Rnd2 are transmitted to the 

45 AuC 17. 

The AuC 17 Inquires the user secret key Ku from 
tiie received card number IDu using the database 1 7a, 
and then, executes the same encryption of the random 
number Rndl as done In the smart card 10 using the 

50 user secret key Ku to generate ResV by means of a 
function ResV-f(Rnd1.Ku). The generated ResV is 
tiien compared with the response Res1 transmitted 
from the smart card 10. If the user is a legitimate user 
and the user secret key Ku is correct one. Resi will 

55 coincides with ResV. However, if the user secret key Ku 
is incon^ect. the calculated results Resi and ResV will 
not coincide with each other. In this case, failure of the 
authentication is informed to the user side and the proc- 
ess is terminated. 
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If the encrypted Resi ' coincides with Resi . follow- 
ing procedure for authenticating the AuC 17 by the 
smart card 10 is carried out. First, the AuC 17 encrypts 
the random number Rnd2 transmitted from the smart 
card 10 using the user secret key Ku to generate a 
response Res2 by means of a function 
Res2=f(Rnd2,Ku). Then, the AuC 17 issues a user cer- 
tificate Cert and an authentication information Aulnfb for 
the smart card 10. Contents of the issued user certifi- 
cate Cert and authentication information Aulnfo are indi- 
cated in Fig. 11 as an example. 

In order to prevent from fraudulent, the user certifi- 
cate Cert is encrypted using a APS secret key Ka which 
is shared only by the AuC 17 and the APS 16 corre- 
sponding to the application server name APS NAME, to 
produce Cert*. Namely, by using a cryptographic func- 
tion f. Cert* is obtained from Cerf=f{Cert.Ka). The 
response Res2. the authentication information AulNfo 
and the encrypted user certificate Cert' are transmitted 
to the smart card 10. Since the encrypted user certifi- 
cate Cert' cannot be analyzed at the user side, neces- 
sary items such as an expiring time are transmitted in 
duplicate. The smart card 10 executes the same 
encryption of the rarxJom number Rnd2 as done in the 
AuC 17 using the user secret key Ku to generate Res2' 
by means of a function Res2'=f(Rnd2,Ku). The gener- 
ated Res2' is then compared with the response Res2 
transmitted from the AuC 17. If the AuC is a legitimate 
authentication center. Res2 will coincides with Res2*. 
Therefore, in this case, the encrypted user certificate 
Cert' and the authentication information Aulnfo are 
stored in the memory in the smart card 10. However, if 
the calculated results Res2 and Res2' do not coincide 
with each other, it is judged that the AuC 1 7 is not legit- 
imate one and thus the authentication is failed. In this 
case, the issued user certificate Cert' and authentica- 
tion information Aulnfb are canceled. 

In order to protect the authentication infornnation 
Aulnfo and the user certificate Cert' from being eaves- 
dropped and fraudulently accessed by a third party 
when they are transmitted from the AuC 1 7 to the smart 
card 10, the authentication information Aulnfo and the 
user certificate Cert' may be encrypted by a session key 
shared by the AuC 17 and the smart card 10. It is 
desired to produce a session key in accordance with the 
random numbers Rndl and Rnd2 and the user secret 
key Ku shared only by the AuC 17 and the smart card 
10. 

Rg. 8 illustrates procedure in the second phase for 
requestir^ and enjoying a network service. As shown in 
this figure, at first, the encrypted user certificate Cert' 
which has been stored in the smart card 10 is read out 
and transmitted to the application server 16. This trans- 
mission is represented by [Cerf] in Fig. 8. It should be 
noted that the user certificate Cert' can be issued only 
by the AuC 17 and can be evaluated only by the appli- 
cation server 16. and that not only the smart card 10 but 
also the client terminal 12 cannot analyze it. 



The application server 16 decrypts the transmitted 
user certificate Cert' using its APS secret key Ka to 
extract the original user certificate Cert. Then, the appli- 
cation server 16 evaluates or verifies the user certificate 

5 Cert by checking known or estimative information such 
as application server name, issuance time or validity 
time period contained in the certificate Cert. For exam- 
ple, if the certificate Cert is forged one, no significant 
information can be extracted there from and thus analy- 
se sis of the certificate Cert fails. Even if the certificate Cert 
is legitimate one. this certificate Cert may be dealt with 
invalid when the validity time is expired. 

Since the user certificate Cert' encrypted by using 
the APS secret key Ka is transmitted through the net- 

15 work when the smart card 10 accesses to the applica- 
tion server 16. a fraudulent third party may copies the 
encrypted certificate Cert' and may use it by stealth. In 
order to prevent such fraudulent usage, a challenge- 
response authentication is eiiso executed between the 

20 smart card 10 and the application server 16. Namely, 
the application server 16 generates a random number 
Rnd and transmits it to the smart card 10. The smart 
card 10 encrypts the received random number Rnd 
using the user and APS shared key Ku-a contained in 

25 the authentication information sent from the AuC 17 
when the user certificate was issued, to generate a 
response Res by means of a function Res=f(Rnd.Ku-a). 
The generated response Res is transmitted to the appli- 
cation server 16. 

30 The application server 16 executes the same 
encryption of the random number Rnd as done in the 
smart card 10 using the user and APS shared key Ku^a 
which was contained in the decrypted used certificate 
Cert to generate Res' by means of a function 

35 Res'=f(Rnd.Ku-a). The generated Res' is then com- 
pared with the response Res transmitted from the smart 
card 10. tf the user is a legitimate user. Res will coin- 
cides with Res'. However, if the user is a fraudulent user, 
the calculated results Res and Res' will not coincide 

40 with each other. In this case, although the certificate 
Cert is correct, it may be used by stealth. Thus, failure of 
the authentication is informed to the user side and the 
process is terminated. 

If the encrypted Res' coincides with Res, the 

45 authentication is succeeded and the network service 
requested by the user is provided to the client terminal 
12. 

The user and APS shared key Ku-a is contained in 
both the user certificate and the authentication informa- 

50 tion sent from the AuC 17 to the smart card 10 during 
the accessing procedure to the AuC 17, shown in Rgs. 
7 and 9. This is also apparent from Fig. 11. Since the 
user certificate is decrypted only by the application 
server 16 having the APS secret key Ka and the authen- 

55 tication information is stored in the smart card 10 not 
stored in the application server 16. this user and APS 
shared key Ku-a is sent in duplicate. Even if a third party 
steals the user certificate encrypted by the APS secret 
key Ka. he cannot analyze it. Therefore, he cannot 
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encrypt the random number Rnd by using the user and 
APS shared key Ku-a. 

Fig. 10 illustrates procedure in the second phase in 
the mutual authentication mechanism. As shown in this 
figure, at first, at first, the encrypted user certificate Cert' 
which has been stored in the smart card 10 is read out 
and transmitted to the application server 16. This trans- 
mission is represented by [Cert] in Fig. 10. It should be 
noted that the user certificate Cert* can be issued only 
by the AuC 17 and can be evaluated only by the appli- 
cation server 16, and that not only the smart card 10 but 
also the client terminal 12 cannot analyze it. 

The application server 16 decrypts the transmitted 
user certificate Cert' using its APS secret key Ka to 
extract the original user certificate Cert. Then, the appli- 
cation server 16 evaluates or verifies the user certificate 
Cert by checking known or estimative information such 
as application server name, issuance time or validity 
time period contained in the certificate Cert. For exam- 
ple, if the certificate Cert is forged one. no significant 
information can be extracted there from and thus analy- 
sis of the certificate Cert fails. Even if the certificate Cert 
is legitimate one, this certificate Cert may be dealt with 
irrvalid when the validity time is expired. 

Since the user certificate Cert' encrypted by using 
the APS secret key Ka is transmitted through the net- 
work when the smart card 10 accesses to the applica- 
tion server 16. a fraudulent third party may copies the 
encrypted certificate Cert' and may use it by stealth. In 
order to prevent such fraudulent usage, the mutual 
authentication is executed between the smart card 10 
and the application server 16. Namely, the application 
server 16 generates a random number Rndl arKl trans- 
mits it to the smart card 10. The smart card 10 encrypts 
the received random number Rndl using the user and 
APS shared key Ku-a contained in the authentication 
information sent from the AuC 17 when the user certifi- 
cate was issued, to generate a response Res by means 
of a function Res1=f(Rnd1,Ku-a). The smart card 10 
also generates a random number Rncl2. The generated 
response Resi and the random number Rnd2 are 
transmitted to the application server 16. 

The application server 16 executes the same 
encryption of the random number Rnd as done in the 
smart card 10 using the user and APS shared key Ku-a 
which was contained in the decrypted used certificate 
Cert and extracted therefrom, to generate ResV by 
means of a function Res V=f (Rndl, Ku-a). The gener- 
ated Resi' is then compared with the response Res1 
transmitted from the smart card 10. If the user is a legit- 
imate user. Resi will coincides with Resi*. However, if 
the user is a fraudulent user, the calculated results Res1 
and Res1 * will not coincide with each other. In this case, 
although the certificate Cert is correct, it may be used 
by stealth. Thus, failure of the authentication is informed 
to the user side and the process is terminated. 

If the encrypted Resi' coincides with Resi. follow- 
ing procedure for authenticating the application server 
16 by the smart card 10 is carried out. First, the applica- 



tion server 16 encrypts the random number Rnd2 trans- 
mitted from the smart card 10 using the user and APS 
shared key Ku-a to generate a response Res2 by 
means of a function Res2=f(Rnd2,Ku-a). Then, the gen- 

5 erated Res2 is transmitted to the smart card 10. 

The smart card 1 0 executes the same encryption of 
the random number Rnd2 as done in the application 
server 16 using the user and APS shared key Ku-a to 
generate Res2* by means of a function 

10 Res2'=f(Rnd2.Ku-a). The generated Res2' is then com- 
pared with the response Res2 transmitted from the 
application server 16. If the application server is a legit- 
imate one, Res2 will coincides with Res2'. Howev^. if 
the application server is an incorrect one. the calculated 

IS results Res2 and Res2' will not coincide with each other. 
In this case, failure of the authentication is informed to 
the user and the process is terminated. 

If the enaypted Res2' coincides with Res2. the 
mutual authentication is succeeded and the network 

20 service requested by the user is provided to the client 
terminal 12. 

In this second enrtoodiment. it is important that the 
user certificate which can be used for one or more times 
is securely stored without being stolen by a third party. 

25 For this purpose, it is effective to execute cryptographic 
function within an IC card provided with a CPU (smart 
card) which can subjectively manage accesses and to 
store a user certificate In the card. 

As is described in detail, according to the present 

30 invention, an authentication system adopting an 
authentication scheme for verifying a user from a net- 
work, by sharing the same secret key between the user 
arKl the network, encrypting a known information using 
the secret key at the user to produce first encrypted 

35 information, transmitting the first encrypted information 
from the user to the network, encrypting the known 
information using the secret key at the network to pro- 
duce second encrypted information, and collating the 
transmitted first encrypted information with the pro- 

40 duced second encrypted information at the network, 
has system comprising a single master authentication 
center arranged in the networK the master authentica- 
tion center sharing with the user a user secret key. and 
a plurality of slave authentication centers sharing with 

45 the master authentication center respective secret keys 
different from the user secret key. The master authenti- 
cation center authenticates the user by using the user 
secret key and issues a certificate information which 
certifies legitimation of the user, to the user if the user is 

so authenticated as a legitimate user. The slave authenti- 
cation center authenticates the certificate information 
from the user and issues a permission information 
which allows an access to a specified server or an appli- 
cation server in the networK to the user if the user is 

55 authenticated as a legitimate user. 

Therefore, in case of verifying a user by presenting 
a calculation result of the user's inherent information, 
authentication processes can be executed by distrib- 
uted servers in the network without sharing user's 
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secret information. In other words, according to the 
present invention, by using a user certificate which is 
valid for a predetermined period or predetermined 
times, authentication processes can be executed by dis- 
tributed servers in the network without sharing user's 5 
secret information. A part of authentication load can be 
shared by application servers instead of slave authenti- 
cation centers. 

In near future, decisions or purchases and sates via 
a wide range network such as Internet or CATV network 10 3- 
wilt greatly increase, and therefore requests of user 
authentications via a plurality of networks or within a 
single network will extremely increase. According to the 
present invention, a very effective authentication sys- 
tem can be provided under these circumstances. is 

Many widely different embodiments of the present 4- 
invention may be constructed without departing from 
the spirit and scope of the present invention. It should 
be understood that the present invention is not limited to 
the specific embodiments described in the specification. 20 
except as defined in the appended claims. 5. 

Claims 

1. An authentication system adopting an authentica- 2S 
tion scheme for verifying a user from a network, by 
sharing the same secret key between the user and 
the network, encrypting a known information using 
said secret key at the user to produce first 
encrypted information, transmitting the first so 
encrypted information from the user to the network, 
encrypting the known information using said secret 
key at the network to produce second encrypted 
information, and collating the transmitted first 
encrypted information with the produced second 3S 
encrypted information at the network, 

said system comprising a single master 
authentication center arranged in the network, said 
master authentication center sharing with the user 6- 
a user secret key and a plurality of slave authenti- 4o 
cation centers sharing with said master authentica- 
tion center respective secret keys different from the 
user secret key, 

said master authentication center authenti- 
cating the user by using said user secret key and 4S 
issuing a certificate information to the user if the 7. 
user Is authenticated as a legitimate user, said cer- 
tificate information certifying legitimation of the 
user, said slave authentication center authenticat- 
ing the certificate information from the user and so 
issuing a permission information which allows an 
access to a specified server or an application 
server In the networK to the user if the user is 
authenticated as a legitimate user. 

55 

2- The authentication system as claimed in claim 1 . 
wherein said system adopts a mutual authentica- 
tion scheme for further verifying the network from 
the user, by encrypting a known information using 



said secret key at the network to produce third 
encrypted information, transmitting the third 
encrypted information from the network to the user, 
encrypting the known information using said secret 
key at the user to produce fourth encrypted infor- 
mation, and collating the transmitted third 
encrypted information with the produced fourth 
encrypted information at the user 

The authentication system as claimed in claim 1, 
wherein said user has an IC card provided with a 
CPU. and wherein the IC card executes manage- 
ment of said user secret key and encryption and 
decryption of the information. 

The authentication system as claimed in claim 1 . 
wherein said secret key used for encrypting tiie 
known information is one using a rarxJom number 
generated at the user. 

An authentication system adopting an authentica- 
tion scheme for verifying a user from a network, by 
sharing the same secret key between the user and 
tiie networK encrypting a known information using 
said secret key at the user to produce first 
encrypted information, fansmitting the first 
encrypted information from the user to the network, 
encrypting the known information using said secret 
key at the network to produce second encrypted 
information, and collating ttie transmitted first 
encrypted information with the produced second 
encrypted information at the network. 

said network issuing a certificate information 
to the user if the user is authenticated as a legiti- 
mate user, said certificate information certifying 
legitimation of the user arid being valid within a pre- 
determined period or predetermined times. 

The authentication system as claimed in claim 5. 
wherein said user has an IC card provided with a 
CPU, and wherein the IC card executes manage- 
ment of said user secret key. management of the 
certificate information issued at the network, and 
encryption and decryption of the information. 

TTie authentication system as claimed in claim 5, 
wherein said system adopts a mutual authentica- 
tion scheme for further verifying the network from 
the user, by encrypting a known irrfbrmation using 
said secret key at the network to produce third 
encrypted information, transmitting the third 
encrypted information from the network to the user, 
encrypting the known information using sakj secret 
key at the user to produce fourth encrypted infor- 
mation, and collating the transmitted third 
encrypted information with the produced fourth 
encrypted information at the user. 
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